Нормальные IM клиенты давно поддерживают html разметку. Любимый российскими хомичками говноквип до сих пор криво поддерживает юникод и всякую ересь, когда приходится принимать размеченные в html сообщения от пользователей мака или линукса.